#!/usr/bin/env python3
#-*-encoding:utf-8-*-

import os

#清空控制台
def clear():
    print("\033c",end="")

# 快速排序
def quicksort(array):
    if len(array) < 2:
        return array
    else :
        pivot = array[0] #递归条件
        less = [i for i in array[1:] if i <= pivot] #小于基准值的
        greater=[i for i in array[1:] if i > pivot] #大于基准值的
        return quicksort(less) + [pivot] + quicksort(greater)
# ----------------------------------------------
clear()  #清屏
mlist = [5,3,3,-2,7,-9]
print( quicksort(mlist))



